There are plenty of places to eat all around, although discerning gourmands might want to explore less watered-down Malaysian cuisine in George Town.
One option worth a special trip are the seafood restaurants at the pier of Teluk Bahang, at the northwestern tip of the island, past the hotels and the little village. The famed "End of the World" has closed, but quite a few have sprung up to take its place.
For families, or those who just want to get out of the resort, you can't go past the hawker centres and fresh fruit stalls on the side of the road. At the hawker centres the kids can pick and choose what they like from the different shops, you just pay the bill when it is delivered to your table. For best results, stick with the Asian cuisines, the attempts at Western food are not worth eating.